ישנם עכברים האמורים להכנס לחורים המסומנים מראש. צעדים שעכבר יכול לעשות: להשאר במקומו, לזוז x+1 או x-1. זמן כל צעד דקה.
Input שורה ראשונה -T מייצג את מס הטסט קייסים, input שורה שניה ושלישית -N מס המייצג את מס העכברים והחורים. output זמן מינימלי הנדרש לעכבר האחרון להגיע למקומו
מס קייסים T עד 100
מס עכברים וחורים N עד 1000
כתוב תוכנית המעבירה את העכברים למקומם.
דוגמא לקוד:input:2
4 -4 3
4 0 5
output:4
מבחן בכתב ואח"כ ראיונות אישיים למי שעברה מבחן בכתב
שאלות מתוך הראיון
נתון מערך בגודל 99 ובו מספרים מ-1 עד 100 יש לגלות מי חסר ע"י מעבר אחד בלבד על המערך ומשתנה עזר אחד בלבד,
אם חסרים 2 מספרים וניתן להשתמש בשני משתני עזר האם ניתן לפתור את הבעיה?
א"כ אראה כיצד אם לא הסבר מדוע
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2020
ניתן לסכום את איברי המערך,
ואז להכניס למשתנה עזר את הסכום של 1-100
ולחסר את הסכום שהתקבל מהמערך ממשתנה העזר.
אוגוסט 2020
פתרון סעיף ב':
משתנה ראשון זה כמו בסעיף א' (הפרש בין הסכום של האיברים 1-100 לבין סכום האיברים במערך) לדוגמא x=8.
משתנה שני זה חילוק בין מכפלת כלל האיברים בין 1-100 לבין מכפלת כלל האיברים במערך, לדוגמא y=15.
לאחר מכן יש לנו שני משוואות עם שני נעלמים.
a+b=x
ab=y.
ואז מוצאים כמה זה כל איבר שחסר במערך.
זה היה מבחן שהיה מחולק לשלושה חלקים, חלק ראשון שאלות ידע, מעקב ופענוח קודים , בעיקר בjavascript. בחלק שני נדרש לכתוב שאילתות בsql על פי בסיס נתונים שניתן .
בחלק שלישי היו שתי בעיות שדרשו כתיבת קוד בכל שפה אפשרית.
שאלות מתוך הראיון
איך עובד ה הvirtual dom, מהו redux, props ,state.
אילו פילטרים מובנים יש באנגולר, כיצד פועלות פונקציות א-סינכרוניות.
בעיקר הבנה טובה של javascript,angular , reacr.
מבחן ידע מקיף על כל שפות התכנות - 8-10 שאלות על כל שפה. ראיון אישי ע"י גיא, שאלות כלליות כמו מספר ילדים מיקום במשפחה, אופי ותחביבים ואח"כ ראיון מקצועי ע"י רבקי אייזן